A Soft Decoding of Linear Block Codes by Genetic Algorithms
نویسنده
چکیده
Abstract— In this paper, we present a hard-decision decoding technique based on Genetic Algorithms (HDGA), which is applicable to the general case where the only known structure is given by the generating matrix G. We also present a new soft-decision decoding based on HDGA and the Chase algorithm (SDGA). The simulations, applied on some binary Linear Block Codes, show that the genetic decoder has the same performance as the Berlekamp-Massey Algorithm (BMA) and SDGA is equivalent to soft-decision decoding using Chase algorithm and BMA (Chase-BMA).
منابع مشابه
An Efficient Soft Decoder of Block Codes Based on Compact Genetic Algorithm
Soft-decision decoding is an NP-hard problem with great interest to developers of communication systems. We present an efficient soft-decision decoder of linear block codes based on compact genetic algorithm (cGA) and compare its performances with various other decoding algorithms including Shakeel algorithm. The proposed algorithm uses the dual code in contrast to Shakeel algorithm which uses ...
متن کاملGenetic Algorithms for Soft-Decision Decoding of Linear Block Codes
Soft-decision decoding is an NP-hard problem of great interest to developers of communication systems. We show that this problem is equivalent to the problem of optimizing Walsh polynomials. We present genetic algorithms for soft-decision decoding of binary linear block codes and compare the performance with various other decoding algorithms including the currently developed A* algorithm. Simul...
متن کاملH PRASHANTHA KUMAR et. al.: STACK DECODING OF LINEAR BLOCK CODES FOR DISCRETE MEMORYLESS CHANNEL USING TREE DIAGRAM
The boundaries between block and convolutional codes have become diffused after recent advances in the understanding of the trellis structure of block codes and the tail-biting structure of some convolutional codes. Therefore, decoding algorithms traditionally proposed for decoding convolutional codes have been applied for decoding certain classes of block codes. This paper presents the decodin...
متن کاملComparison of decoding algorithms of binary linear block codes in Rayleigh fading channels with dive - Electronics Letters
The word error probability of binary linear block codes is evaluated in Rayleigh fading channels with diversity reception far three decoding algorithms: error correction (EC), errorlerasure correction (EEC). and maximum likelihood (MLI soft decoding algorithms. The performance advantage of EEC over EC In the required average SNR decreases as the number of ditersity channels increases. The perfo...
متن کاملImproved Decoding of linear Block Codes using compact Genetic Algorithms with larger tournament size
Soft-decision decoding is a very important NP-hard problem for developers of communication systems. In this work we propose two new dual domain soft decision decoders that use compact Genetic Algorithm (cGA) with larger tournament size: the first algorithm investigates tournament selection with larger size using mutation, and the second employs higher selection pressure with randomly generated ...
متن کامل